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PATENT 

PRELIMINARY AMENDMENT 



REMARKS 



This is a preliminary amendment in a divisional application. A restriction was issued 
during prosecution of the parent application, dividing the claims into two groups. The first group 
was then prosecuted in the parent application, and that application has now been allowed. 
Applicants herein intended to prosecute the second group of claims, which actually claim multiple 
different aspects. As a result of some mistake, two divisional applications were filed from the 
same parent, both containing essentially identical sets of claims. This preliminary amendment, 
and a corresponding one (serial no. 09/862,486) made in the other divisional application from the 
same parent, are intended to cancel claims to separate the pending applications into discrete sets 
of claims, so that identical claims are not being prosecuted in both applications. 

In view of the foregoing, applicants respectfully request examination and allowance of the 
pending claims. In addition, the Examiner is encouraged to contact applicants' attorney by 
telephone if there are outstanding issues left to be resolved to place this case in condition for 
allowance. 



Respectfully submitted, 
DONALD L. FREERKSEN, et al. 




Registration No. 34,265 



Telephone: (507) 289-6256 



Docket No. : ROC9- 1 997-0 1 8 7-US2 
Serial No.: 09/866,981 



12 PATENT 

PRELIMINARY AMENDMENT 

APPENDIX OF MARKED-UP CLAIMS 



1 1 . (Unchanged) A method for increasing communication efficiency in a multi-processor 

2 system, comprising: 

3 snooping, at a processor having a transition cache and at least one level of cache associated 

4 therewith, a first command on a system bus, said system bus providing communication between 

5 processors in said multi-processor system, said first command requesting invalidation of a cache 

6 line; 

7 generating a second command in response to said first command at one of said levels of 

8 cache which stores said cache line if a memory image coherency state for said cache line indicates 

9 that said cache line includes modified data, said second command instructing that said cache line 

10 becastback; 

1 1 transferring said second command and said cache line from said one of said levels of cache 

1 2 to said transition cache in response to said first command; 

1 3 invalidating said cache line in each level of cache associated with said processor that stores 

14 said cache line; 

1 5 snooping a system response to said first command at said processor; and 

1 6 processing said second command at said processor based on said system response to said 

1 7 first command. 

1 2. (Unchanged) The method of claim 1, wherein said processing step discards said second 

2 command and said cache line from said transition cache when said system response to said first 

3 command is not a retry. 
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1 3. (Unchanged) The method of claim 2, wherein said processing step converts said second 

2 command to a third command in said transition cache if said system response to said first 

3 command is a retry, said third command requesting that said cache line be stored in a main 

4 memory of said multi-processor system. 

1 4. (Unchanged) The method of claim 1, wherein said processing step converts said second 

2 command to a third command in said transition cache if said system response to said first 

3 command is a retry, said third command requesting that said cache line be stored in a main 

4 memory of said multi-processor system. 



1 5, (Cancelled) A method for increasing communication efficiency in a multi-processor 

2 system, comprising: 

3 generating, at a level one cache in a processor, a first command requiring a reservation; 

4 checking said reservation prior to placing said first command on a system bus, said system 

5 bus providing communication between processors in said multi-processor system; and 

6 converting said first command into a second command, which does not require a 

7 reservation, when said checking step indicates that said reservation for said first command has 

8 been lost. 



1 6. (Cancelled) The method of claim 5, further comprising: 

2 transferring said first command from said level one cache to a transition cache in said 

3 processor after said generating step; 

4 copying said first command from said transition cache to a system bus controller in said 

5 processor; wherein 

6 said checking and converting steps are performed by said system bus controller; and further 

7 comprising, 

8 snooping, by said transition cache, said second command on said system bus; and 
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1 converting said first command stored in said transition cache into said second command 

2 based on said snooping of said second command. 

1 7. (Cancelled) The method of claim 5 S wherein said first command is an exclusive command 

2 and said second command is a non-exclusive command. 

1 8. (Cancelled) The method of claim 5, wherein said first command is a store conditional. 

1 9. (Unchanged) A method for increasing communication efficiency in a multi-processor 

2 system, comprising: 

3 storing a non-exclusive command associated with a real address in a transition cache of a 

4 processor; 

5 snooping, at said processor, a command on a system bus providing communication 

6 between processors in said multi-processor system, said snooped command being associated with 

7 said real address; 

8 determining, at said transition cache, whether data has started to arrive at said transition 

9 cache in response to said non-exclusive command; and 

1 0 generating a snoop response at said transition cache to said snooped command based on a 

1 1 result of said determining step. 

1 10. (Unchanged) The method of claim 9, wherein said generating step does not generate a 

2 retry snoop response when said determining step determines that data has not started to arrive at 

3 said transition cache in response to said non-exclusive command. 

1 11. (Unchanged) The method of claim 10, wherein said generating step generates a retry 

2 snoop response when said determining step determines that data has started to arrive at said 

3 transition cache in response to said non-exclusive command. 
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1 12. (Unchanged) The method of claim 10, further comprising: 

2 updating a memory coherency image state for said non-exclusive command at said 

3 transition based on said snooped command when said determining step determines that data has 

4 not started to arrive at said transition cache in response to said non-exclusive command. 

1 13. (Unchanged) The method of claim 9, wherein said generating step generates a retry snoop 

2 response when said determining step determines that data has started to arrive at said transition 

3 cache in response to said non-exclusive command. 

1 14. (Unchanged) A method for increasing communication efficiency in a multi -processor 

2 system, comprising: 

3 receiving, at a processor, a first command on a system bus, said system bus providing 

4 communication between processors in said multi-processor system, said first command requesting 

5 a cache line; 

6 transferring said requested cache line from a cache associated with said processor to a 

7 transition cache in said processor as part of a response to said first command; 

8 updating a memory coherency image state associated with said cache line in each cache 

9 associated with said processor that stores said cache line; 

1 0 snooping a system response to said first command on said system bus; and 

1 1 processing said requested cache line at said processor based on said system response. 

1 15. (Unchanged) The method of claim 14, wherein said processing step outputs said 

2 requested cache line on said system bus when said system response to said first command is not a 

3 retry. 
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1 16. (Unchanged) The method of claim 1 5, wherein said processing step converts said 

2 response to said first command into a second command for writing said requested cache line in a 

3 main memory of said multi-processor system when said system response to said first command is 

4 a retry and said memory coherency image state for said requested cache line in said cache which 

5 transferred said requested cache line to said transition cache indicated modified data in said 

6 requested cache line prior to said updating step. 

1 1 7. (Unchanged) The method of claim 16, wherein said processing step discards said response 

2 to said first command when said system response to said first command is a retry and said 

3 memory coherency image state for said requested cache line in said cache which transferred said 

4 requested cache line to said transition cache does not indicate modified data in said requested 

5 cache line prior to said updating step. 

1 18. (Unchanged) The method of claim 14, wherein said processing step converts said 

2 response to said first command into a second command for writing said requested cache line in a 

3 main memory of said multi-processor system when said system response to said first command is 

4 a retry and said memory coherency image state for said requested cache line in said cache which 

5 transferred said requested cache line to said transition cache indicated modified data in said 

6 requested cache line prior to said updating step. 

1 19. (Unchanged) The method of claim 1 8, wherein said processing step discards said response 

2 to said first command when said system response to said first command is a retry and said 

3 memory coherency image state for said requested cache line in said cache which transferred said 

4 requested cache line to said transition cache does not indicate modified data in said requested 

5 cache line prior to said updating step. 
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1 20. (Unchanged) A multi-processor system, comprising: 

2 at least first and second processors; 

3 a system bus providing communication between said first and second processors; 

4 a bus arbiter generating system responses to commands on said system bus; and wherein 

5 said first processor has at least one level of cache associated therewith, a system bus 

6 controller controlling communication between said first processor and said system bus, and a 

7 transition cache serving as an interface between each level of cache and said system bus 

8 controller; 

9 one of said levels of cache associated with said first processor stores a cache line having a 

10 memory coherency image state indicating that said cache line includes modified data, and 

1 1 generates a castback command and transfers said castback command and a copy of said cache line 

1 2 to said transition cache when said first processor snoops a first command on said system bus that 

1 3 requests invalidation of said cache line; and 

14 each level of cache associated with said first processor that stores said cache line 

1 5 invalidates said cache line prior to said first processor snooping a system response to said first 

16 command. 

1 21 . (Unchanged) The system of claim 20, wherein said transition cache discards said castback 

2 command and said cache line when said system response to said first command is not a retry. 

1 22. (Unchanged) The system of claim 21, wherein said transition cache converts said castback 

2 command to a second command if said system response to said first command is a retry, said 

3 second command requesting that said cache line be stored in a main memory of said multi- 

4 processor system. 
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1 23. (Unchanged) The system of claim 20, wherein said transition cache converts said castback 

2 command to a second command if said system response to said first command is a retry, said 

3 second command requesting that said cache line be stored in a main memory of said multi- 

4 processor system. 

1 24. (Cancelled) A multi-processor system, comprising: 

2 at least first and second processors; 

3 a system bus providing communication between said first and second processors; 

4 a bus arbiter generating system responses to commands on said system bus; and wherein 

5 said first processor includes at least a level one cache, a system bus controller controlling 

6 communication between said first processor and said system bus, and a transition cache 

7 controlling and tracking communication between each level of cache and said system bus 

8 controller; and 

9 said system bus controller checks a reservation of a first command, which requires a 

10 reservation, generated by said level one cache prior to placing said first command on said system 

1 1 bus, and converts said first command into a second command, which does not require a 

12 reservation, when said reservation for said first command has been lost. 

1 25. (Cancelled) The system of claim 24, wherein said transition cache receives said first 

2 command from said level one cache and communicates said first command to said system bus 

3 controller, snoops said second command on said system bus, and converts said first command 

4 stored therein into said second command based on said snooping of said second command. 

1 26. (Cancelled) The system of claim 24, wherein said first command is an exclusive 

2 command and said second command is a non-exclusive command. 

1 27. (Cancelled) The system of claim 24, wherein said first command is a store conditional. 
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1 28. (Unchanged) A multi-processor system, comprising: 

2 at least first and second processors; 

3 a system bus providing communication between said first and second processors; 

4 a bus arbiter generating system responses to commands on said system bus; and wherein 

5 said first processor includes at least one level of cache associated therewith, a system bus 

6 controller controlling communication between said first processor and said system bus, and a 

7 transition cache controlling and tracking communication between each level of cache and said 

8 system bus controller; and 

9 said transition cache determines whether data has started to arrive at said transition cache 

1 0 in response to a non-exclusive command, which is associated with a real address, stored therein 

1 1 when said first processor snoops a command on said system bus which is associated with said real 

12 address, and generates a snoop response to said snooped command based on said determination. 

1 29. (Unchanged) The system of claim 28, wherein said transition cache does not generate a 

2 retry snoop response when data has not started to arrive at said transition cache in response to said 

3 non-exclusive command. 

1 30. (Unchanged) The system of claim 29, wherein said transition cache generates a retry 

2 snoop response when data has started to arrive at said transition cache in response to said non- 

3 exclusive command. 

1 31. (Unchanged) The system of claim 29, wherein said transition cache updates a memory 

2 coherency image state for said non-exclusive command based on said snooped command when 

3 data has not started to arrive at said transition cache in response to said non-exclusive command. 
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1 32. (Unchanged) The system of claim 28, wherein said transition cache generates a retry 

2 snoop response when data has started to arrive at said transition cache in response to said non- 

3 exclusive command. 

1 33. (Unchanged) A multi-processor system, comprising: 

2 at least first and second processors; 

3 a system bus providing communication between said first and second processors; 

4 a bus arbiter generating system responses to commands on said system bus; and wherein 

5 said first processor has at least one cache associated therewith, a system bus controller 

6 controlling communication between said first processor and said system bus, and a transition 

7 cache controlling and tracking communication between each cache and said system bus 

8 controller; 

9 said first processor receives a first command on said system bus requesting a cache line; 

10 one of said caches associated with said first processor that stores said requested cache line 

1 1 copies said requested cache line to said transition cache as part of a response to said first 

12 command; 

13 each cache associated with said first processor, that stores said requested cache line, 

14 updates a memory coherency image state associated with said requested cache line prior to 

1 5 snooping a system response to said first command; and 

16 said first processor snoops said system response on said system bus to said first command, 

1 7 and processes said requested cache line based on said system response. 

1 34. (Unchanged) The system of claim 33, wherein said first processor outputs said requested 

2 cache line on said system bus when said system response to said first command is not a retry. 
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1 35. (Unchanged) The system of claim 34, wherein said first processor converts said response 

2 to said first command into a second command for writing said requested cache line in a main 

3 memory of said multi-processor system when said system response to said first command is a 

4 retry and said memory coherency image state for said requested cache line in said cache which 

5 transferred said requested cache line to said transition cache indicated modified data in said 

6 requested cache line prior to said updating step. 

1 36. (Unchanged) The system of claim 35, wherein said first processor discards said response 

2 to said first command when said system response to said first command is a retry and said 

3 memory coherency image state for said requested cache line in said cache which transferred said 

4 requested cache line to said transition cache does not indicate modified data in said requested 

5 cache line prior to said updating step. 

1 37. (Unchanged) The system of claim 33, wherein said first processor converts said response 

2 to said first command into a second command for writing said requested cache line in a main 

3 memory of said multi -processor system when said system response to said first command is a 

4 retry and said memory coherency image state for said requested cache line in said cache which 

5 transferred said requested cache line to said transition cache indicated modified data in said 

6 requested cache line prior to said updating step. 

1 38. (Unchanged) The system of claim 37, wherein said first processor discards said response 

2 to said first command when said system response to said first command is a retry and said 

3 memory coherency image state for said requested cache line in said cache which transferred said 

4 requested cache line to said transition cache does not indicate modified data in said requested 

5 cache line prior to said updating step. 
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